AWPP 2011 Report Process Control

Quantum interpretations of AWPP and APP

Tomoyuki Morimae ∗ and Harumichi Nishimura † ASRLD Unit, Gunma University, 1-5-1 Tenjin-cho Kiryu-shi Gunma-ken, 376-0052, Japan 2 Graduate School of Information Science, Nagoya University, Chikusa-ku, Nagoya, Aichi, 464-8601 Japan Abstract AWPP is a complexity class introduced by Fenner, Fortnow, Kurtz, and Li, which is defined using GapP functions. Although it is an important class as the bes...

Modified group non-membership is in AWPP

François Le Gall Department of Computer Science, The University of Tokyo, 7-3-1 Hongo, Bunkyoku, Tokyo, 113-8656, Japan Abstract It is known that the group non-membership problem is in QMA relative to any group oracle and in SPP∩BQP relative to group oracles for solvable groups. We consider a modified version of the group non-membership problem where the order of the group is also given as an a...

Annual Report 2011

AWPP: A New Scheme for Wireless Access Control Proportional to Traffic Priority and Rate

Cutting-edge wireless networking approaches are required to efficiently differentiate traffic and handle it according to its special characteristics. The current Medium Access Control (MAC) scheme which is expected to be sufficiently supported by well-known networking vendors comes from the IEEE 802.11e workgroup. The standardized solution is the Hybrid Coordination Function (HCF), that include...

Backstroke Project Report 2010/2011

created from file: "Backstroke Report".tex cover page automatically created with CoverPage.sty (available at your favourite CTAN mirror)